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Abstract. As a consequence of the classification of the finite sim- 
ple groups, it has been possible in recent years to characterize Steiner 
t-designs, that is t-{v,k, 1) designs, mainly for t = 2, admitting groups 
of automorphisms with sufficiently strong symmetry properties. How- 
ever, despite the finite simple group classification, for Steiner f-designs 
with t > 2 most of these characterizations have remained long-standing 
challenging problems. Especially, the determination of all fiag-transitive 
Steiner t-designs with 3 < t < 6 is of particular interest and has been 
open for about 40 years (cf. [121 p. 147] and [131 p. 273], but presumably 
dating back to 1965). 

The present paper continues the author's work [211 1221 124] of classifying 
all flag-transitive Steiner 3-designs and 4-designs. We give a complete 
classification of all flag-transitive Steiner 5-designs and prove further- 
more that there are no non-trivial flag-transitive Steiner 6-designs. Both 
results rely on the classification of the finite 3-homogeneous permutation 
groups. Moreover, we survey some of the most general results on highly 
symmetric Steiner t-designs. 



1. Introduction 

For positive integers t < k < v and A, we define a t-(v, k, A) design to be 
a finite incidence structure V = (X,B,I), where X denotes a set of points, 
\X\ = V, and B a set of blocks, \B\ = b, with the properties that each block 
B £ B is incident with k points, and each t-subset of X is incident with A 
blocks. A flag of P is an incident point-block pair (x, B) £ I with x € X and 
B £ B. We consider automorphisms of D as pairs of permutations on X and 
B which preserve incidence, and call a group G < Aut(P) of automorphisms 
of V flag-transitive (respectively block-transitive, point t-transitive, point 
t-homogeneous) if G acts transitively on the flags (respectively transitively 
on the blocks, t-transitively on the points, f-homogeneously on the points) of 
T). For short, T> is said to be, e.g., flag-transitive if P admits a flag-transitive 
group of automorphisms. For historical reasons, a t-{v,k,\) design with 
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A = 1 is called a Steiner t- design (sometimes also known as a Steiner sys- 
tem). We note that in this case each block is determined by the set of points 
which are incident with it, and thus can be identified with a A;-subset of X 
in a unique way. If t < k < v holds, then we speak of a non-trivial Steiner 
t-design. 

As a consequence of the classification of the finite simple groups, it has 
been possible in recent years to characterize Steiner t-designs, mainly for 
t = 2, admitting groups of automorphisms with sufficiently strong symmetry 
properties. However, despite the classification of the finite simple groups, for 
Steiner f-designs with t > 2 most of these characterizations have remained 
long-standing challenging problems. Especially, the determination of all flag- 
transitive Steiner t-designs with 3 < t < 6 is of particular interest and has 
been open for about 40 years (cf. [12l p. 147] and [131 P- 273], but presumably 
dating back to 1965). 

The present paper continues the author's work |2H [22| [2lj of classify- 
ing all flag-transitive Steiner 3-designs and 4-designs. We give a complete 
classification of all flag-transitive Steiner 5-designs in Section d] and prove 
furthermore in Section [5] that there are no non-trivial flag-transitive Steiner 
6-designs. Both results rely on the classification of the finite 3-homogeneous 
permutation groups, which itself depends on the finite simple group classi- 
fication. Summarizing our results in this paper, we state: 

The classification of all non-trivial Steiner t-designs with t = 5 or 6 ad- 
mitting a flag-transitive group of automorphisms is as follows. 

Main Theorem. Let V = (X, /) he a non-trivial Steiner t-design with 
t = 5 or 6. Then G < Aut(P) acts flag-transitively on T> if and only if one 
of the following occurs: 

(1) T) is isomorphic to the Witt 5-(12,6,l) design, and G = M12, 

(2) V is isomorphic to the Witt 5-(24,8, 1) design, and G = PSL{2,23) 
orG = M24. 

Referring to the author's work mentioned above, we present the complete 
determination of all flag-transitive Steiner t-designs with t > 3 in Section [2j 
Moreover, we give in this context a survey on some of the most general 
results on highly symmetric Steiner i-designs. 



2. Classifications of Highly Symmetric Combinatorial Designs 

In the sequel, we survey classification results of highly symmetric Steiner 
t-designs. For detailed descriptions of the respective designs and their 
groups of automorphisms as well as for further surveys concerning in par- 
ticular highly symmetric Steiner 2-designs, we refer to [H Sect. 1,2], [15\ 
Ch. 2.3, 2.4, 4.4], [28] and [30]. 
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As presumably one of the first most general results, all point 2-transitive 
Steiner 2-designs were characterized by W. M. Kantor [27^ Thm. 1], using 
the classification of the finite 2-transitive permutation groups. 

Theorem 1. (Kantor 1985). Let D = {X,B,I) be a non-trivial Steiner 
2-design, and let G < Aut(P) act point 2-transitively on T>. Then one of 
the following holds: 

(1) T) is isomorphic to the , q + 1,1) design whose points and 
blocks are the points and lines of the projective space PG{d — 1,?), 
and PSL{d, q) < G < PrL{d, q), or {d -l,q) = (3, 2) and G ^ A-j, 

(2) T> is isomorphic to a Hermitian unital Uniq) of order q, and 
PSU{3,q^) <G< PrU{3,q^), 

(3) V is isomorphic to a Ree unital Ufi{q) of order q with q = 3^'^"''^ > 3, 
and Re{q) <G< Ant{Re{q)), 

(4) V is isomorphic to the 2-{q^,q,l) design whose points and blocks 
are the points and lines of the affine space AG{d,q), and one of the 
following holds (where Gq denotes the stabilizer of ^ X): 

(i) G<yirL(l,g^), 

(ii) Go>SL{^^,q-),d>2a, 

(iii) Go>5p(f d>2a, 

(iv) Go ^ G2{q"'y , q even, d = 6a, 

(v) Go > SL{2, 3) or SL{2, 5), v = q'^, q = 5, 7, 9, 11, 19, 23, 29 or 
59, 

(vi) Go^5'L(2,5), or Gq contains a normal extraspecial subgroup E 
of order 2^ and Gq/E is isomorphic to a subgroup of S^, v = 3^, 

(vii) Go = 5L(2,13), V = 3^ 

(5) T) is isomorphic to the affine nearfield plane Ag of order 9, and Gq 
as in (4)(vi), 

(6) D is isomorphic to the affine Hering plane A27 of order 27, and Gq 
as in (4) (vii), 

(7) D is isomorphic to one of the two Hering spaces 2-(93,9,l), and Gq 
as in (4) (vii). 

As an easy implication, W. M. Kantor [271 Thm. 3] obtained moreover 
the classification of all point t-transitive Steiner f-designs with t > 2. 

Certainly, among the highly symmetric properties of incidence structures, 
flag-transitivity is a particularly important and natural one. Even long be- 
fore the aforementioned classification of the finite simple groups, a general 
study of flag-transitive Steiner 2-designs was introduced by D. G. Higman 
and J. E. McLaughlin [20] proving that a flag-transitive group G < Aut(I?) 
of automorphisms of a Steiner 2-design D is necessarily primitive on the 
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points of D. They posed the problem of classifying all finite flag-transitive 
projective planes, and showed that such planes are Desarguesian if its orders 
are suitably restricted. Much later W. M. Kantor [29] determined all such 
planes apart from the still open case when the group of automorphisms is a 
Frobenius group of prime degree. His proof involves detailed knowledge of 
primitive permutation groups of odd degree based on the classification of the 
finite simple groups. In a big common effort, F. Buekenhout, A. Delandt- 
sheer, J. Doyen, P. B. Kleidman, M. W. Liebeck, and J. Saxl PIHIIIIIMIISI] 
essentially characterized all finite flag-transitive linear spaces, that is flag- 
transitive Steiner 2-designs. Their result, which also relies on the finite sim- 
ple group classification, starts with the result of Higman and McLaughlin 
and uses the O'Nan-Scott Theorem for finite primitive permutation groups. 
For the incomplete case with a 1-dimensional affine group of automorphisms, 
we refer to [6l Sect. 4] and [301 Sect. 3]. 

Theorem 2. (Buekenhout et al. 1990). Let V = {X,B,I) be a Steiner 
2-design, and let G < Aut(T>) act flag-transitively on D. Then one of the 
following occurs: 

(1) V is isomorphic to the 2-{q'^,q,l) design whose points and blocks 
are the points and lines of the affine space AG{d,q), and one of the 
following holds: 

(i) G is 2-transitive (hence as in Theorem [T] (4) 

(ii) d = 2, q = 11 or 23, and G is one of the three solvable flag- 
transitive groups given in [17, Table II], 

(iii) d = 2, q = 9,11,19,29 or 59, ^ SL{2,5) (where 
denotes the last term in the derived series of Gq), and G is 
given in [TTJ Table II], 

(iv) d = 4, g = 3, and Gq = SL{2, 5), 

(2) D is isomorphic to a non- Desarguesian affine translation plane. More 
precisely, one of the following holds: 

(i) D is isomorphic to a Liineburg-Tits plane Lue(g^) of order q^ 
with q = 22'^+! > 2, and Sz{q) < Gq < Aut{Sz{q)), 

(ii) D is isomorphic to the affine Hering plane of order 27, and 
Go = 5L(2,13), 

(iii) T> is isomorphic to the affine nearfield plane Ag of order 9, 
and G is one of the seven flag-transitive subgroups o/Aut(749), 
described in [18J §5], 

(3) V is isomorphic to one of the two Hering spaces 2-(9^,9, 1), 
and Go ^ S'L(2, 13), 

(4) V is isomorphic to the 2-( '^ ~^ , q -\- 1,1) design whose points and 
blocks are the points and lines of the projective space PG{d — l^q), 
and PSL{d, q) < G < PrL{d, q), or {d -l,q) = (3, 2) and G ^ At, 
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(5) V is isomorphic to a Hermitian unital Uh{(1) of order q, 
and PSU{3, q^)<G< PrU{3, q^), 

(6) D is isomorphic to a Ree unital Ufi{q) of order q with q = 3^*^^^ > 3, 
and Re{q) <G< k\ii{Re{q)), 

(7) T> is isomorphic to a Witt-Bose-Shrikhande space W{q) with 
q = 2'^>8, and PSL{2, q) < G < PrL{2, q), 

(8) G < ArL{l,q). 

Investigating t-designs T> for arbitrary A, but large t, P. J. Cameron and 
C. E. Praeger [9l Thm. 1.1 and 2.1] showed that for t >7 the flag-transitivity, 
respectively for t > 8 the block-transitivity of G < Aut(I?) implies at least 
its point 4-homogeneity and proved the following result: 

Theorem 3. (Cameron and Praeger 1993). Let V = {X, B, I) be a t-{v, k, A) 
design. If G < Aut(D) acts block-transitively on D, then t < 7, while if 
G < Aut(D) acts flag-transitively on V, then t < 6. 

However, especially the determination of all flag-transitive Steiner 
t-designs with 3 < i < 6 has remained of particular interest, and even 
the classification of all flag-transitive Steiner 3-designs has been known as 
"a long-standing and still open problem" (cf. [12, p. 147] and [iHl p. 273]). 
Presumably, H. Liineburg [36] in 1965 has been the first dealing with part of 
this problem characterizing flag-transitive Steiner quadruple systems (i.e., 
Steiner 3-designs with block size k = 4) under the additional strong assump- 
tion that every non-identity element of the group of automorphisms fixes at 
most two distinct points. This result has been generalized in 2001 by the au- 
thor [21], omitting the additional assumption on the number of fixed points. 
Recently, the author |22il24j completely determined all fiag-transitive Steiner 
3-designs and 4-designs using the classification of the finite 2-transitive per- 
mutation groups. In the present paper, the remaining investigations of all 
flag-transitive Steiner 5-designs and 6-designs are given, utilizing the clas- 
sification of the finite 3-homogeneous permutation groups. Summarizing 
the author's results, the complete determination of all non-trivial Steiner 
t-designs with t > 3 admitting a fiag-transitive group of automorphisms can 
now be stated as follows. 

Theorem 4. (Huber 2005/06). Let V = {X,B,I) be a non-trivial Steiner 
t-design with t > 3. Then G < Aut(D) acts flag-transitively on D if and 
only if one of the following occurs: 

(1) V is isomorphic to the 3-(2'^,4, 1) design whose points and blocks are 
the points and planes of the affine space AG{d,2), and one of the 
following holds: 

(i) d>3, andG^ AGL{d,2), 

(ii) d = 3, andG^AGL{l,8) or ArL{l,8), 
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(iii) d = A, and Gq = At, 

(iv) d = 5, andG^ ArL{l, 32), 

(2) V is isomorphic to a 3-{q'^ + l,q + 1,1) design whose points are 
the elements of the projective line GF{q^) U {oo} and whose blocks 
are the images of GF{q)\J {co] under PGL{2,q^) (respectively 
PSL{2^q^), e odd) with a prime power q>2>, e > 2, and the de- 
rived design at any given point is isomorphic to the 2-{(f, q, 1) de- 
sign whose points and blocks are the points and lines of AG{e,q), 
and PSL{2, q^)<G< PrL{2, q^), 

(3) T) is isomorphic to a 'i-{q + 1,4,1) design whose points are the el- 
ements of GF{q) U {c!o} with a prime power q ^ 7 (mod 12) and 
whose blocks are the images o/{0, 1,£, oo} under PS L{2,q), where £ 
is a primitive sixth root of unity in GF{q), and the derived design at 
any given point is isomorphic to the Netto triple system N{q), and 
PSL{2,q) <G< PSL{2,q), 

(4) V is isomorphic to one of the following Witt designs: 

(i) the 3-(22, 6, 1) design, and G > M22, 

(ii) the 4-{ll, 5,1) design, and G = Mu, 

(iii) the 4-{23,7,l) design, and G = M23, 

(iv) the 5-(12, 6, 1) design, and G = Mu, 

(v) the 5-(24, 8, 1) design, and G ^ PSL{2, 23) or G ^ M24. 

We remark that the Steiner 3-designs in Part (1) (ii) with G = AGL{1, 8) 
and (iv) with G = ArL{l,32) as well as the Steiner 5-dcsign in Part (4) 
with G = PSL{2, 23) are sharply flag-transitive, and furthermore, concern- 
ing Part (4) (v) , that M24 as the full group of automorphisms of T> contains 
only one conjugacy class of subgroups isomorphic to PS'L(2, 23). 

3. Definitions and Preliminary Results 

If P = {X,B,I) is a t-{v,k,\) design with t >2, and x ^ X arbitrary, 
then the derived design with respect to x is Vx = {Xx,Bx,Ix), where Xx = 
X\{x}, Bx = {B & B : {x, B) G /} and Ix = I\xx^ Bx- tl^is case, V is also 
called an extension of Vx- Obviously, Vx is a (i — l)-{v — l,k — 1,\) design. 

Let G be a permutation group on a non-empty set X. We call G semi- 
regular if the identity is the only element that fixes any point of X. If 
additionally G is transitive, then it is said to be regular. Furthermore, for 
X ^ X, the orbit x*^ containing x is called regular if it has length If 
{xi, . . . ,Xm} C X, let G^xi,...,xm} be its setwise stabilizer and Gxi,...,xm its 
pointwise stabilizer (for short, we often write Gxi...xm the latter case). 

For V = {X,B,I) a Steiner i-design with G < Aut(P), let Gb denote the 
setwise stabilizer of a block B e B, and for a; G X, we define GxB = GxC^Gb- 



HIGHLY SYMMETRIC COMBINATORIAL DESIGNS 



7 



Let N be the set of positive integers (in this article, ^ N). For integers 
m and n, let (m, n) denote the greatest common divisor of m and n, and we 
write m I n if m divides n. 

For any x E M, let [x\ denote the greatest positive integer which is at 
most X. 

All other notation is standard. 

When considering a Steiner t-design D with t = 2, it is elementary that 
the point 2-transitivity of G < Aut(I?) implies its flag-transitivity. However, 
for t > 3, it can be deduced from a result of R. E. Block [3, Thm. 2] that 
the converse holds: 

Proposition 5. (cf. @1|22]). Let V = {X,B,I) he a Steiner t-design with 
t > 3. If G < Aut(I?) acts flag-transitively on T>, then G also acts point 
2-transitively on T>. 

For t > 5, the flag-transitivity of G < Aut(P) has an even stronger im- 
plication due to the following assertion, which follows from Block's theorem 
and a combinatorial result of D. K. Ray-Chaudhuri and R. M. Wilson (STJ 
Thm. 1]. 

Proposition 6. (cf. [9]). LetD = {X,B,I) be a Steiner t-design with t>2. 
Then, the following holds: 

(a) If G < Aut(P) acts block-transitively on D, then G also acts point 
\t/2\ -homogeneously onT>. 

(b) If G < Aut(T>) acts flag-transitively on T>, then G also acts point 
[{t -\- l)/2j -homogeneously on D. 

We note that Propositions [5] and [6] hold also for arbitrary A, whereas for 
a 2-{v,k,X) design the implication that the point 2-transitivity yields its 
flag-transitivity is only true if (r, A) = 1 (see, e.g., [El Ch. 2.3, Lemma 8]). 

In order to investigate in the following all flag-transitive Steiner 5-designs 
and 6-designs, we can as a consequence of Proposition [6] (b) make use of the 
classification of all finite 3-homogeneous permutation groups, which itself 
relies on the classification of all finite simple groups (cf. [U [I9l [26l [Ml ES] ) . 

The list of groups is as follows. 

Let G be a finite 3-homogeneous permutation group on a set X with 
\X\ > 4. Then G is either of 

(A) AfBne Type: G contains a regular normal subgroup T which is 
elementary Abelian of order v = 2'^. If we identify G with a group of affine 
transformations 

X ^ + u 

oi V = V{d,2), where g & Gq and u & V, then particularly one of the 
following occurs: 

(1) G ^ ^GL(1,8), ArLil,8), or ^rL(l,32) 

(2) Go = SL{d,2), d>2 
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(3) Go 



^7, V = 2^ 



or 



(B) Almost Simple Type: G contains a simple normal subgroup N, 
and N < G < Aut(A^). In particular, one of the following holds, where 
and ^ = 1X1 are given as follows: 



(4) Mil, u = 12 

We note that if q is odd, then PSL{2, q) is 3-homogeneous for g = 3 (mod 4), 
but not for q = 1 (mod 4), and hence not every group G of almost simple 
type satisfying (2) is 3-homogeneous on X. For required basic properties of 
the listed groups, we refer, e.g., to [11], [25], [32l Ch. 2,5]. 

We will now recall some standard combinatorial results on which we rely 
in the sequel. Let r (respectively A2) denote the total number of blocks 
incident with a given point (respectively pair of distinct points), and let all 
further parameters be as defined at the beginning of Section [TJ 

Lemma 7. Let T) = {X,B,I) be a Steiner t-design. If G < Aut(P) acts 
flag-transitively on D, then 



for any x £ X . 

Lemma 8. Let V = {X,B^I) he a t-{v,k,X) design. Then the following 
holds: 

(a) bk = vr. 



Proposition 9. (cf. [3 [39]). If V = {X,B,I) is a non-trivial Steiner 
t-design, then the following holds: 

(a) V > (t+l)(fc-t + l). 

(h) V -t + 1 > {k - t + 2){k -t + l)fort>2. If equality holds, then 
(t, k, v) = (3, 4, 8), (3, 6, 22), (3, 12, 112), (4, 7, 23), or (5, 8, 24). 

We note that (a) is stronger for k < 2{t — 1), while (b) is stronger for 
k>2{t-l). For k = 2{t- 1) both assert that v > - 1. 

As we are in particular interested in the case when 3 < t < 6, we deduce 
from (b) the following upper bound for the positive integer k. 



(1) A^,v>b 

(2) PSL{2,q), q>3,v = q+l 

(3) My, V = 11,12,22,23,24 



(Mathieu groups) 



r \G, 




(c) r{k — 1) = X2{v — 1) for t > 2, where A2 = A 
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Corollary 10. Let V = [X,B^I) he a non-trivial Steiner t-design with 
t = 3 + i, where i = 0, 1, 2, 3. Then 

k< [Vv + l + i\. 

Remark 11. If G < Aut(D) acts flag-transitively on any Steiner t-design 
V with t > 3, then applying Proposition [5] and Lemma [8] (b) yields the 
equation 

_(2_ ^ v{V-l)\Gxy\ 

where x and y are two distinct points in X and i3 is a block in and thus 



4. The Classification of Flag-transitive Steiner 5-Designs 

The classification of all non-trivial Steiner 5-designs admitting a flag- 
transitive group of automorphisms is as follows. 

Main Theorem 1. Let D = {X,B,I) be a non-trivial Steiner 5-design. 
Then G < Aut(P) acts flag-transitively on T> if and only if one of the fol- 
lowing occurs: 

(1) T> is isomorphic to the Witt 5-(12,6, 1) design, and G = M12, 

(2) T> is isomorphic to the Witt 5-(24,8, 1) design, and G = PSL{2,23) 
orG^ M24. 

We remark that in Part (2), G = PSL{2, 23) acts sharply flag-transitively 
on T>, and furthermore that M24 as the full group of automorphisms of T> 
contains only one conjugacy class of subgroups isomorphic to PSL{2,23) 

(cf. m)- 

4.1. Groups of Automorphisms of AfHne Type. 

In this subsection, we start with the proof of Main Theorem [TJ Using the 
notation as before, let T> = {X,B,I) be a non-trivial Steiner 5-design with 
G < Aut(I?) acting flag-transitively on T> throughout the proof. We recall 
that due to Proposition [6l we may restrict ourselves to the consideration of 
the finite 3-homogeneous permutation groups listed in Section [3l Clearly, 
in the following we may assume that A; > 5 as trivial Steiner 5-designs are 
excluded. Let us first assume that G is of affine type. 

Case (1): AGL(1,8), ^rL(l,8), or ^rL(l,32). 

We may assume that k > 5. For v = 8, we obtain A: = 6 by Corollary 110^ 
which is not possible in view of Lemma [8] (b). v = 32, then |G| = 
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5v{v — 1), and Lemma [7] immediately yields that G < Aut(I?) cannot act 
flag-transitively on any non-trivial Steiner 5-design D. 

Case (2): Gq ^ SL{d,2), d>2. 

Let Cj denote the i-th standard basis vector of the vector space V = 
V{d,2), and (Cj) the 1-dimensional vector subspace spanned by Cj. We will 
prove by contradiction that G < Aut{T>) cannot act flag-transitively on any 
non-trivial Steiner 5-design D. 

We may assume that v = 2'^ > k > b. For (i = 3, we have v = 8 and k = 6 
by Corollarv llOl which is not possible in view of Lemma [8] (b) again. So, we 
may assume that d > 3. We remark that clearly any five distinct points are 
non-coplanar in AG{d, 2) and hence generate an affine subspace of dimension 
at least 3. Let £ = (61,62,63) denote the 3-dimensional vector subspace 
spanned by 61,62,63. Then by linear algebra SL{d,2)g, and therefore also 
Go,£, acts point-transitively on V \ £. If the unique block B £ B which is 
incident with the 5-subset {0, 61, 62, 63, 61 -|- 62} contains some point outside 
£, then it would already contain all points of V \ £. But then, we would 
have /c> 2°' — 8-1-5 = 2'^ — 3, a contradiction to CorollarvllOl Hence, B lies 
completely in £, and by the fiag-transitivity of G, it follows that each block 
must be contained in a 3-dimensional affine subspace. Thus, clearly k < 8. 
But, on the other hand, for P to be a block-transitive 5-design admitting 
G < Aut(T>), we obtain from [1] the necessary (and sufficient) condition that 
2°^ — 3 must divide (4) , and hence it follows for each respective value of k 
that d = 3, contradicting our assumption. 

Case (3): Gq ^ Aj, v = 2^. 

Since v = 2^, we obtain from Corollary 1101 that k < 7. But, Lemma [7] 
easily rules out the cases when A; = 6 or 7. 

4.2. Groups of Automorphisms of Almost Simple Type. 

Before we consider in this subsection successively those cases where G is 
of almost simple type, we indicate some lemmas which will be required for 
Case (2). 

Let g be a prime power p^, and U a subgroup of PSL{2, q). Furthermore, 
let Ni denote the number of orbits of length / and let 
71 = {2,q — 1). In |23l Ch. 5], we have in particular determined the orbit- 
lengths from the action of subgroups of PSL(2, q) on the points of the pro- 
jective line. For the list of subgroups of PSL{2,q), we thereby refer to [HI 
Ch.l2,p.285f.] or [251 Ch. II, Thm. 8.27]. 

Lemma 12. Let U be the cyclic group of order c with c \ Then 

(a) i/c| 2±1, thenN, = {q + l)/c, 

(b) ifc \ then Ni=2 and Nc = {q- l)/c. 
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Lemma 13. Let U he the dihedral group of order 2c with c \ ^ii. Then 

(i) for q = 1 (mod 4) : 

(a) if c I then Nc = 2 and N2c = {q + l- 2c)/(2c), 

(b) if a I then N2 = I, = 2, and = {q - 1 - 2c) /{2c), 
unless c = 2, in which case N2 = S and A^4 = (g — 5)/4, 

(ii) for q = 3 (mod 4) : 

(a) i/c I 2+1, then N2c = {q + l)/(2c), 

(b) ifc\^, then N2 = 1 and iVsc = (g - l)/{2c), 

(iii) for q = (mod 2) ; 

(a) i/c I 5 + 1, then Nc = 1 and N2c = {q + I - c)/{2c), 

(b) ifc \q- 1, then N2 = 1, Nc = 1, and N2c = (q - 1 - c)/(2c). 

Lemma 14. Let U be the elementary Abelian group of order q \ q. Then 
Ni = l and N-q = q/q. 

Lemma 15. Let U he a semi-direct product of the elementary Ahelian group 
of order q \ q and the cyclic group of order c with c \ q — 1 and c \ q — 1- 
Then Ni = 1, Ng = I, and Ncq = {q - q)/{cq). 

Lemma 16. Let U he PSL{2,q) with q^ = q, m > I. Then Ng+i = I, 
iV^(g_i) = 1 if m is even, and all other orbits are regular. 

Lemma 17. Let U he PGL{2,q) withq^ = q, m> 1 even. Then Ng+i = 1, 
■^9(9-1) ~ other orbits are regular. 

Lemma 18. Let U be isomorphic to A4. Then 

(i) for q = 1 (mod 4) ; 

(a) i/3 I 2±i, then Nq = 1 and N12 = {q - 5)/12, 

(b) if 3 I then = 2, Nq = 1, and N12 = (q - 13)/12, 

(c) if3 \q, then N4 = 1, iVe = 1, and N12 = {q- 9)/12, 

(ii) for q = 3 (mod 4) ; 

(a) i/3 I 2±i, then N12 = {q + 1)/12, 

(b) if 3 I then N4 = 2 and Nu = {q - 7)/12, 

(c) if3 \q, then N4 = 1 and N12 = {q - 3)/12, 

(iii) for 9 = 2^ e = (mod 2): Ni = 1, N4 = 1, and 
N12 = {q- 4)/12. 

Lemma 19. Let U be isomorphic to S4. Then 

(i) for q = 1 (mod 8) ; 

(a) if 3 I 2±i, then Nq = 1, = 1, and N24 = {q - 17)/24, 

(b) i/3 I then iVg = 1, Ns = 1, N12 = 1, and 
N24 = iq- 25)/24, 

(c) if3\q, then N4 = 1, Nq = 1, and N24 = {q- 9)/24, 

(ii) for q = —1 (mod 8); 

(a) i/3 I then N24 = {q+ l)/24, 

(b) i/ 3 I 2=1, then iVg = 1 and N24 = {q- 7)/24. 
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Lemma 20. Let U be isomorphic to A^. Then 



(i) for t 


/ = 1 


(mod 4); 


(a) 


ifQ = 


= 5^ e = 1 (mod 2), i/ien iVe = 1 and Nqq = (q - 5)/60, 


(b) 


ifQ = 


= 5 , e = (mod 2), men = I, N20 = 1, and 






= (9 - 25)/60, 


(c) 


z/15 


1 (7~r~l .1.7 AT "1 7 AT / 1 r\ 

t/ien A/ao = 1 and Nqq = [q — 29) /60, 


(d) 


«/3 1 


and 5 | men A'12 = 1, A'30 = 1, and 




A^60 -- 


= {q- 41)/60, 


(e) 


«/3 1 


^2-2— ana | -^-g— i men iV2o = -L, A30 = f*^" 




A^60 -- 


- ('„ _ AOi\ /fin 


(f) 


if 15 


1 t/ien A''i9 = 1, Non = 1, iV^n = 1, and 




Neo -- 


= (g-61)/60, 


(g) 


^/3| 


q and 5 then Niq = 1 and Nqq = (q — 9)/60, 


(h) 


1 


(7 and 5 i/ien A^io = 1, A''i2 = 1, and 




iVeo = 


= iq- 21)/60, 


(ii) for q = 3 


(mod 4); 


(a) 


z/15 


1 t/ienTVeo = (g + l)/60, 


(b) 


«/3| 


2^ and 5 i/ien A''i2 = 1 and Nqq = {q — ll)/60, 


(c) 


«/3| 


and 5 then N20 = 1 and Nqq = {q — 19)/60, 


(d) 


z/15 


1 then Nu = I, N20 = 1, and TVeo = {q - 31)/60. 



We shall now turn to the examination of those cases where G < Aut(I?) 
is of almost simple type. 

Case (1): N = Ay, v > 5. 

We may assume that v > 7. But then A^, and hence also G, is 5-transitive 
and does not act on any non-trivial Steiner 5-design D in view of [27, Thm. 3]. 

Case (2): = PSL{2, q), v = q + 1, q = > 3. 

Here Aut(iV) = PrL{2, q), and |G| = {q + l)q^^a with n = (2, g - 1) 
and a \ ne. We may assume that q > 5. We will show that only the flag- 
transitive design given in Part (2) of Main Theorem [1] with G = PSL{2, 23) 
can occur. 

We will first assume that N = G. Then, by Remark II H we obtain 

(1) {q -2){q- 3) \PSL{2, q)oB\ ■ n = {k - l){k - 2){k - 3){k - 4). 
In view of Proposition [9] (b), we have 

(2) g-3 > (A;-3)(A;-4), 
and thus it follows from equation ([T|) that 

(3) {q - 2) \PSL{2, q)oB\ ■ n < {k - l){k - 2). 
If we assume that k > 9, then clearly 

(A; - l)(A:-2) < 2(A: - 3)(A: - 4), 
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and hence we obtain 

{q-2)\PSLi2,q)oB\-n<2iq-3) 

due to Proposition [9] (b) again, which is obviously only possible when 
\PSL{2,q)QB\ • n = 1. Thus, in particular q has to be even. But then, 
considering equation ([T|) yields that the left hand side of the equation is not 
divisible by 4, whereas obviously the right hand side is always divisible by 
8, a contradiction. If k < 9, then, using equation ([T|) and inequality ([2]), 
the very few remaining possibilities for k can immediately be ruled out by 
hand, except for the case when A; = 8, g = 23 and \PSL{2,q)QB\ = 1- It 
is well-known that for the parameters t = 5, v = 24 and k = 8 there ex- 
ists (up to isomorphism) only the unique Witt 5-(24, 8, 1) design D, which 
can be constructed from PSL{2, 23) in its natural 3-homogeneous action 
on the elements of G-F(23) U {oo}. Furthermore, it can be shown that the 
setwise stabilizer PSL{2,23)b of an appropriate, unique block B £ B is 
a dihedral group of order 8 (see, e.g., [H Ch.IV, 1.5], [M Ch. XIV, 115], 
and [40' Thm. 5] for a uniqueness proof). Thus, using Lemma [8] (b), we 
obtain 6 = 759 = [P5'L(2,23) : PS'L(2, 23)b] , and hence PS'L(2,23) acts 
block-transitively on D. As for q = 23, the dihedral group of order 8 has 
only orbits of length 8 in view of Lemma [T3l (ii)(a), clearly PSL{2, 23) b acts 
transitively on the points of B. Since we have \PSL(2, 23)o_b| = 1, it follows 
that PSL{2,23) acts even sharply flag-transitively on D. 

Now, let us assume that N < G < Aut(A^). We recall that q = p'^ > 3, 
and will distinguish in the following the cases p > 3, p = 2, and p = 3. 

First, let p > 3. We define G* = G n {PSL{2,q) x (To)) with r„ G 
Sym(GF(p^)U{cxD}) = 5^ of order e induced by the Frobenius automorphism 
a : GF{p^) — > GF{p'^), x i— > x^. Then, by Dedekind's law, we can write 

(4) G* = PSL{2, q) X {G* n (r„». 

Defining PSL{2,q) = PSL{2,q) xi (Tq,), it can easily be calculated that 
Pi7L(2, g)o,i,oo = {Ta), and (Tq.) has precisely p + 1 distinct fixed points 
(cf., e.g., [m Ch. 6.4, Lemma 2]). As p > 3, we conclude therefore that 
G* n (Ta) < Gqq for some appropriate, unique block B £ B hj the definition 
of Steiner 5-designs. Furthermore, clearly PSL{2,q)r\{G*r\{Ta)) = 1. Hence, 
we have 



{0,B 



(5) 



[G* : GIb] 

[PSL{2,q) X {G* n (r„» : PSL{2,q)oB x {G* H (r,»] 
[PSL{2,q):PSL{2,q)oB] 



Thus, if we assume that G* < Aut(D) acts already flag-transitively on D, 
then we obtain |(0, i?)'^*| = \{0, B)^^^^'^'i'>\ = bk in view of Remark [TTl 
Hence, PSL{2, q) must also act flag-transitively on P, and we may proceed 
as in the case when N = G. Therefore, let us assume that G* < Aut(I?) 
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does not act flag-transitively on V. Then, we conclude that [G : G*] = 2 
and G* has exactly two orbits of equal length on the set of flags. Thus, 
by equation ([5|), we obtain for the orbit containing the flag (0,5) that 
I (0,5)'^* I = |(0,5)^'^^(^'''')| = ^. As it is well-known the normalizer of 
PSL{2,q) in Sym(X) is PrL{2,q), and hence in particular PSL{2,q) is 
normal in G. It follows therefore that we have under PSL{2,q) also pre- 
cisely one further orbit of equal length on the set of flags. Then, proceeding 
similarly to the case N = G for each orbit on the set of flags, we obtain 
(representative for the orbit containing the flag {0,B)) that 

(6) (g-2)(g-3)|P5L(2,gW|-n ^ _ ^^^^ _ _ 3)(^ _ 4)^ 

and as here n = 2, this is is equivalent to 

{q -2){q- 3) \PSL(2, q)oB\ = {k - l){k - 2){k - 3) (A; - 4) 

(7) 

= k{k^ - lO/c^ + 35A; - 50) + 24. 

Hence, we have in particular 

(8) A: I (<7-2)(g-3)|P5L(2,(?)os| -24. 

Since PSL{2,q)B can have one or two orbits of equal length on the set of 
points of -B, we have 

(9) kor^ = |o^^^(2,,)5| = [PSL{2,q)B : PSL{2,q)oB]- 

By the same arguments as in case N = G, we deduce from equation ([7|) that 

(10) {q - 2) \PSL{2, q)oB\ <{k-l){k-2), 
and assuming that k > 9, we obtain 

iq-2)\PSL{2,q)oB\<2{q-3), 
which is clearly only possible when \PSL{2, q)oB\ = 1- Hence, it follows that 

(11) (q -2)iq-3) = ik- l)ik - 2){k - 3){k - 4), 

and k \ {q — 2)(q — 3) — 24 in view of property ([8|). On the other hand, for 
> 9, we obtain from equation ([9]) that A; or | = \PSL{2, q)B\\ \PSL{2, q)\ = 
and thus in particular k \ q^ — q. But, it can easily be seen that 
(q^ — q,{q — 2){q — 3) — 24) | 2^ • 3 • 11, and thus we have only a small number 
of possibilities for k to check, which can easily be eliminated by hand using 
equation (llip . For A; < 9, the very few remaining possibilities for k can im- 
mediately be ruled out by hand using inequality ([2j) and equation ([7]), except 
for the case when A; = 8, g = 23 and \PSL{2,q)QB\ = 2. But, as involutions 
are fixed point free on the points of the projective line for q = 3 (mod 4) 
(cf., e.g., [25l Ch. II, Thm. 8.5]), this is impossible. 

Now, let p = 2. Then, clearly N = PSL{2,q) = PGL{2,q), and we have 
Aut(A^) = PSL{2,q). If we assume that (Tq) < PSL{2,q)QB for some ap- 
propriate, unique block B £ B, then, using the terminology of ([4]), we have 
G* = G = PSL{2,q) and as clearly PSL{2,q) n (Tq) = 1, we can apply 
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equation ([5]). Thus, PSL{2,q) must also be flag-transitive, which has al- 
ready been considered. Therefore, we may assume that (Tq) ^ PSL{2, q)oB- 
Let s be a prime divisor of e = |(Tq,)|. As the normal subgroup H := 
{PSL{2, q)o,i,ooy < (Ta) of index s has precisely + 1 distinct fixed points 
(see, e.g., [Ml Ch. 6.4, Lemma 2]), we have GCiH < Gqb for some appropri- 
ate, unique block B £ Bhy the definition of Steiner 5-designs. It can then be 
deduced that e = for some n G N, since if we assume for G = PSL{2, q) 
that there exists a further prime divisor s of e with s s, then H := 
(Pi7L(2, g)o,i,oo)'^ < (Ta) and H are both subgroups of PSL{2,q)QB by the 
flag-transitivity of PI!L{2,q), and hence (Tq,) < PI!L{2,q)QB, a contradic- 
tion. Furthermore, as (Tq) ^ PSL{2,q)oB, we may, by applying Dedekind's 
law, assume that 

GoB = PSL{2,q)oB >^ (GnH). 
Thus, by Remark I 111 we obtain 

{q - 2){q - 3) \PSL{2, g)oij| \G r^ H\ = {k - l){k -2){k- 3){k - 4) |G n {t„>| . 
Using that k = |0^s| = : Q^^j^ 

we have more precisely 

(A) if G = PSL{2, g) X (G n H): 

(q -2){q- 3) \PSL{2, q)^B\ = {k - l){k - 2){k - 3){k - 4) 

with \PSL{2,q)oB\=^-^^^^^^, or 

(B) if G = PZ!L{2,q): 

{q - 2){q - 3) \PSL{2, g)oB| = {k - l){k - 2){k - 3){k - 4)s 

.Hfh iP^Tl^n^ |_ \PSL{2,q)B\ j s, if GB = PSL(2,g)BX(r„) 
with \PSLi2,q)oB\ ^ I 1, if Gb = PSL{2,q)B x 

As far as condition (A) is concerned, we may argue exactly as in the 
earlier case N = G. Thus, only condition (B) has to be examined, and we 
will also show that here G < Aut(P) cannot act flag-transitively on any non- 
trivial Steiner 5-design D. Clearly, there exists always a Klein four- group 
Vi < PSL{2,q), which fixes some 4-subset 5 of X and some additional 
point X X, and hence must fix the unique block B £ B which is incident 
with S U {x} by the definition of Steiner 5-designs. Examining the list 
of possible subgroups of PSL{2,q) with their orbits on the projective line 
(cf. Lemmas I12ti20p . it follows that we only have to consider the possibility 
when PSL{2,q)B is conjugate to PSL{2,q) with q^ = q, m > 1, and by 
Lemma [T6l we conclude that k = q + l. Applying condition (B) yields then 

(12) {q-2){q-3)\PSL{2,q)oB\ = q{q - l){q - 2){q - 3)s 



with \PSL{2,q)oB\ =q{q-l) 



s, or 
1. 



Since q = 2^^", we can write q = 2*" for some integer ^ < w < u, and 
q = q"^ = g'^" ™. As we may assume that k = q + 1 = 2^"" + 1 > 5, it follows 
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in particular that w > 1, and hence s < 2^™ = q. Thus, using equation 
we obtain 

(r""™ - 2)(r""'" -3) = iq-2)iq-3)<{q- 2){q - 3)s < (f - 2s)Cq - 3). 

But, as clearly u — w > 1 (otherwise, k = q + 1, a contradiction to Corol- 
lary [10]), this yields a contradiction for every prime s. 

Now, let p = 3. We have Aut{N) = PTL{2,q) = PGL{2,q) x {Ta), 
and as PGL{2, q) is sharply 3-transitive, it follows that PTL{2, g)o,i,oo = 
(Tq,). Again, we define G* = G H {PSL{2,q) xi (ra)) and may write G* = 
PSL{2, q) XI {G* n (Tq,)) as in equation dH). We distinguish the cases G = G* 
and [G : G*] = 2. In the following, we will examine the first case in detail, 
whereas the second may be treated mutatis mutandis. Let G = G* . Then, 
we have Aut(A^) = PSL{2,q). If we assume that (Tq) < PSL{2,q)QB for 
some appropriate, unique block B £ B, then G = PI!L{2, q), and as clearly 
PSL{2, q) n (Ta) = 1, we can apply equation ([5]). Thus, PSL{2, q) must also 
be flag-transitive, which has already been considered. Therefore, we may 
assume that (Tq,) ^ PSL(2,q)oB- Let s be a prime divisor of e = |(Tq)|. 
As already mentioned, the normal subgroup H := (PZ'L(2, g)o,i,oo)'* < (Ta) 
of index s has precisely + 1 distinct fixed points, and hence we have 
GnH < Gqb for some appropriate, unique block B £ B hy the definition of 
Steiner 5-designs. It can then be deduced exactly as for p = 2 that e = s" 
for some u £ N. As (Tq) ^ PI!L{2,q)oB, we may, by applying Dedekind's 
law, assume that 

GoB = PSL{2,q)oB X (GnH). 
Thus, by Remark 111! we obtain 

2{q-2){q-3) \PSL{2,q)oB\ \G H H\ = {k-l){k-2){k-3){k-A) |Gn (rc,>| . 
Using that k = |0'^s| = ^Qb ■ Gqb] , we have more precisely 
(A*) if G = PSL{2, g) X (G n F): 

2{q - 2){q - 3) \PSL{2, (?)oij| = {k - l){k - 2){k - 3){k - 4) 

with |P5L(2,gW| = ^^^^^^^^, or 
(B*) if G = PSL{2,q): 

2{q-2){q-3)\PSL{2,q)oB\ = (A; - l)(fc - 2)(fe - 3)(A: - 4)s 

^..x, |pcn2«^ \PSL{2,q)B\ r s, if G^ = P5L(2, g)^ x (r,) 
with \PSLi2,q)oB\ ^ \ 1, if Gb = PSL{2,q)B x H. 

Considering condition (A*), we may argue exactly as in the earlier case 
N = G. Thus, only condition (B*) has to be examined, and we will show 
in the following that here G < Aut(2?) cannot act flag-transitively on any 
non-trivial Steiner 5-design D. In view of the subgroups of PSL{2,q) with 
their orbits on the projective line (Lemmas I12ll20p . we have to examine the 
following possibilities: 
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(i) PSL{2, q)B is conjugate to a cyclic subgroup of order c with c | ^±1 
of PSL{2, q), and k = c. 

(ii) PSL{2,q)B is conjugate to a dihedral subgroup of order 2c with 
c I of P5L(2, q), and A; = c or 2c. 

(iii) PSL{2, q)B is conjugate to an elementary Abelian subgroup of order 
q \ q of PSL{2, q), and k = q. 

(iv) PSL{2,q)B is conjugate to a semi-direct product of an elementary 
Abelian subgroup of order q \ q with a cyclic subgroup of order c of 
PSL{2, q) with c\q—l and c | (7—1, and k = q oi cq. 

(v) PSL{2,q)B is conjugate to PSL{2,q) with g"^ = (?, ?7i > 1, and 
/c = g + 1, g(g — 1) if m is even, oi k = {q + l)q{q — l)/2. 

(vi) PSL{2, q)B is conjugate to PGL{2,q) with q^ = q, m > 1 even, and 
A; = g + 1, g(g - 1) or A; = (g + l)q{q - 1). 

(vii) PSL{2, q)B is conjugate to ^4, and A; = 6 or 12. 

(viii) PSL{2, q)B is conjugate to ^4, and A: = 6 or 24. 

(ix) PSL{2, q)B is conjugate to A5, and k = 10, 12 or 60. 

Since q = 3*", we can write q = 3*" for some integer Q < w < u, and 

ad (i): By condition (B*), we have 

2{q-2){q-?,)\PSL{2,q)QB\ = (c - l)(c - 2)(c - 3)(c - 4)s 

with \PSL{2,q)QB\ = I ^' 
In view of the earlier case = G, it is sufficient to consider the equation 

(13) fa-2)fa-3)='--'»'-^>^--^"°-'"'. 

For c I ^yi, equation (fT3]) yields 

I (g + l)(g-6) (g-2)(g-3) (c - l)(c - 2)(c - 3)(c - 4)s 

c = 6 = 

I 2 2 4 

= j(c^ - lOc^ + 35c - 50) + 6s - 6, 

and thus c | 6s — 6 must hold. If c | then, by equation (jl3p . we have 

I (g-l)(g-4) _ (g-2)(g-3) ^_ (c - 1) (c - 2) (c - 3) (c - 4)s ^ 
'22 4 
= j(c^ - lOc^ + 35c - 50) + 6s - 1, 

and hence c | 6s — 1 must hold. As clearly c < 6s in both cases, it follows 
from equation (|13p that in particular 

(3^"-2)(3^"-i-l)< — <63.s5, 

6 
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which imphes that s" < 7. As c | 6,s — 6 respectively c | 6s — 1, this leaves 
only a very small number of possibilities for k to check, which can easily be 
ruled out by hand using equation (fT3]l . 

ad (ii): Let k = c. Applying condition (B*) yields 

2{q-2)iq-3)\PSL{2,q)oB\ = (c - l)(c - 2)(c - 3)(c - 4)s 



with |PSL(2,g)oB| = 2- I ^' 



s, or 



First, let k = c. Due to the earlier case = G, it is sufficient to consider 
the equation 

(14) fa-2)fa-3)='--'"--^>^°-^'<°-'"'. 

If c I then, by equation we have 

I (g + l)(g-6) (g-2)(g-3) (c - l)(c - 2)(c - 3)(c - 4)s 

C = D = 

'22 8 

= ^(c^ - lOc^ + 35c - 50) + 3s - 6, 
8 

and hence c | 3s — 6 must hold. For c | it follows from equation (|14p 
that 

I (g-l)(g-4) _ (g-2)(g-3) ^_ (c - 1) (c - 2) (c - 3) (c - 4)s ^ 
'22 8 

= — (c^ - lOc^ + 35c - 50) + 3s - 1, 
8 

and thus c | 3s — 1 must hold. Obviously, we have c < 3s in both cases, and 
therefore equation (jl4p gives in particular 

4(3^"-2)(3^"-l-l)<^<33.s^ 

which implies that s" < 5. Due to the fact that c | 3s — 6 respectively 
c I 3s — 1, we have only a very small number of possibilities for k to check, 
which can easily be ruled out by hand using equation ()14p . Now, let k = 2c. 
Due to condition (B*), we have 

2{q - 2){q - 3) \PSL{2, q)oB\ = (2c - l)(2c - 2)(2c - 3)(2c - 4)s 



s, or 
1. 



with \PSL{2,q)oB\ : 
Again, it suffices to consider the equation 
(15) ^1 - - ^) = (2c - l)(c - l)(2c - 3)(c - 2)s. 

For c I equation (fTSj) yields 
l(g+l)(g-6) {q-2){q-3) 



2 

„3 



6 = (2c - l)(c - l)(2c - 3)(c - 2)s - 6 



cs(4c'' - 20c^ + 35c - 25) + 6s - 6, 
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and thus c | 6s — 6 must hold. If c | then due to equation p3]) . we have 

= cs{4c^ - 20c^ + 35c - 25) + 6s - 1, 

and hence c | 6s — 1 must hold. As clearly c < 6s in both cases, we deduce 
from equation p5p that in particular 

(S'^" - 2)(3^"-i - 1) < < 2^ • 6^ . s^ 

6 

and hence it follows that s" < 7. Since we have c | 6s — 6 respectively 
c I 6s — 1, this leaves only a very small number of possibilities for k to check, 
which can easily be ruled out by hand using equation (fTSl) . 
ad (iii): In view of condition (B*), we have 

2{q -2){q- 3) \PSL{2, g)oB| = {q-l){q- 2){q - 3){q - 4)s 

with \PSL{2,q)oB\ = I ^' °^ 
It suffices to consider the equation 

(16) 2{q -2){q-3) = {q- l){q - 2){q - 3){q - 4)s. 

As we may assume that k = q = 3*™ > 5, we have in particular w > 1, and 
hence s < 3* =q. Thus, using equation (jl6l) . we obtain 

(r""" - 2)(r""™ - 3) = (g - 2)(g - 3) < g^s < f. 
But, as clearly u — w>l (otherwise, k = q, a contradiction to Corollarv llOp . 
this yields a contradiction for s > 3. If s = 2, then (g^" — 2)(q^" — 3) < 
2q^ must hold, which cannot be true for u — w > 1. Thus, let u — w = 1. 
Hence, it follows from equation (I16p that in particular 

q - 2 \ {q - 2){q - 3) =q'^ - 5f + 6. 

But, it is easily seen that {q^ — blf + Q,q — 2) = {2,q — 2) = 1, yielding a 
contradiction. 

ad (iv): Let k = q. By condition (B*), we have 

2{q -2){q- 3) \PSL{2, q)oB\ = {q - l){q - 2){q -3){q- 4)s 



with \PSL{2,q)oB\ =c- 



s, or 
1. 



As c I g — 1, we may argue, mutatis mutandis, as in subcase (iii). For k = cq, 
condition (B*) yields 

2(g -2)iq- 3) \PSL{2, q)oB\ = {cq - l){cq - 2) (eg - 3) (eg - 4)s 



s, or 
1. 



with \PSL{2,q)oB\ = 
We may consider only the equation 

(17) 2{q - 2)(g - 3) = {cq - l)(eg - 2) (eg - 3) (eg - 4)s. 
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Then, surely {q — 2){q — 3) = q'^ — 5q + 6 must be divisible by cq — 3. 
Polynomial division with remainder gives 



for a suitable m G N (such that 



deg( (^riIil_-il^ + 6) <deg(cg-3 



c/ q^ 

as is well-known). As c | g — 1, clearly c is not divisible by 3. Thus, the 
remainder can be rewritten as 

((I) ~ ^) . r^S"-m{s^-l) _|_ g 

and hence in order for the remainder to vanish, necessarily s" — m(s'" — 1) = 1 
must hold. But then, we obtain 3"* = (—2c'" + 5)c"^, a contradiction, 
ad (v): Let k = q + 1. In view of condition (B*), we have 

2{q -2){q- 3) \PSL{2, q)oB\ = q{q - l)(g - 2)(g - 3)s 

with \psL[2M = '-^\ J: °^ 

Again, it suffices to consider the equation 

(18) (<?-2)(g-3) = (g-2)(g-3)s. 

As we may assume that k = q + \ = 3^*" +1 > 5, it follows in particular 
that w >1, and hence s < 3** =q. Thus, using equation (fT8]l . we obtain 



(r""" - 2)(r""™ -3) = {q-2){q-?>) = {q- 2){q - 3)s < {f - 2s){q - 3). 

But, as clearly u — w > 1 (otherwise, k = q + 1, a contradiction to Corol- 
lary (TOl), this yields a contradiction for every prime s. If m > 1 even and 
k = qiq — 1)) then, in view of condition (B*), we have 

2{q-2){q-3)\PSL{2,q)oB\ = it -q-l){t -q-2){f -q-3){f -q-A)s 

(9 + 1) f s, or 



with \PSL{2,q)oB 
We may consider only the equation 



1. 



{q - 2){q -3){q + l) = {f-q- l)(g2 -q-2)if-q-3){f-q- 4)s. 
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As obviously (g^ — g — 1, g + 1) = 1, it follows that q"^ — q — 1 \ {q — 2){q — 3) 
must hold. But, for m > 1 even, polynomial division with remainder gives 



(m— 1 2 \ / \ 

Yl ^'^i+T + ■ """" ^ rij^iirirn-i - 5))=;j j -Q - 1 j 

+ (nm+i • + riminm-i - 5))q + + rim-iinm-i - 5) + 6, 

where denote the i-th Fibonacci number recursively defined via 

no = 0, ni = 722 = 1, Ui = rii-i + ni-2 {i > 3). 

As it can easily be seen the remainder never vanishes, and hence we obtain 
a contradiction. For k = {q + ^)q{q — l)/2, condition (B*) yields 

2{q-2){q-3) \PSL{2,q)oB\ = (^-l)(^-2)(^-3)(^-4). 



s, or 
1. 



with \PSL{2,q)oB\ = 
It suffices to consider the equation 

(19) 2(, - 2)(, - 3) = (1^ - - 2)(t^ - - 4),,. 



If we assume that ^ = 3, then k = 12. Thus, we obtain from equation (jl9p 
that s" < 5. Hence, there are only a very small number of possibilities to 
check, which can easily be ruled out by hand. Therefore, let us assume that 
g > 3. Then, we have in particular u; > 1, and hence s < 3* = q- Thus, 
using equation (fT9]) . we obtain 



2iq-2)iq-3)<{^^rs<^^t's<j-^t'. 
On the other hand, it follows that 



1 



^12 



with I = iglO + 5^9 _ 3^8 _ ^^7 _ 17^6 + ^^5 + 279-4 ^ ^^3 _ ^^2 _ gg^ _ 48. 
As for q > 3, clearly / < jQq^"^ holds, we obtain 

2{q-2){q-3)>^t^. 

But as 2(q — 2){q — 3) = 2(g^™ — 5q^ + 6), this leaves at most only m = 6, 
which clearly cannot occur since m = s"~"'. 

ad (vi): We may argue, mutatis mutandis, as in subcase (v). 

ad (vii): In view of condition (B*), we have 

2(g -2)iq- 3) \PSL{2, q)oB\ = (A: - 1)(A; - 2){k - 3){k - 4)s 
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with \PSL{2,q)oB 




{ 



s, or 



1. 



It is sufficient to consider the equation 




3) 



A;(A:-l)(A;-2)(A;-3)(A:-4) 
24 



• s. 



Thus, for k = 6 respectively k = 12, we obtain s" < 2 respectively s" < 5, 
and thus we have only a very small number of possibilities to check, which 
can easily be ruled out by hand. 

ad (viii) and (ix): These subcases can be treated similarly to subcase (vii), 
completing the examination of condition (B*). 

Case (3): N = M^, v = 11, 12, 22, 23, 24. 

If u = 12 or 24, then G = My is always 5-transitive, and thus \27\ Thm. 3] 
yields the designs described in Main Theorem [TJ Obviously, flag-transitivity 
holds as the 5-transitivity of G implies that Gx acts block-transitively on 
the derived Steiner 4-design for any x £ X. By Corollarv llOl we obtain 
for V = 11 that A; < 6, and for f = 22 or 23 that k < 8, and the very small 
number of cases for k can easily be ruled out by hand using Lemma [71 

Case (4): = Afn, v = 12. 

As it is known, this exceptional permutation action occurs inside the 
Mathieu group M24 in its action on 24 points. This set can be partitioned 
into two sets Xi and X2 of 12 points each such that the setwise stabilizer of 
Xi is the Mathieu group M12. The stabilizer in this latter group of a point x 
in Xi is isomorphic to Mn and operates (apart from its natural 4-transitive 
action on Xi \ {x}) 3-transitively on the 12 points of X2- The geometry 
preserved by the 3-transitive action of Mn is not a Steiner t-design, but a 
3-(12,6,2) design (e.g. [2, Ch.IV,5.3]). 

This completes the proof of Main Theorem [TJ 



5. The Non-Existence of Flag-transitive Steiner 6-Designs 
We prove the following result: 

Main Theorem 2. There are no non-trivial Steiner 6-designs T> admitting 
a flag-transitive group G < Aut(D) of automorphisms. 
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5.1. Groups of Automorphisms of AfRne Type. 

In the following, we begin with the proof of Main Theorem [2j Using the 
notation as before, let us assume that V = {X,B,I) is a non-trivial Steiner 
6-design with G < Aut(P) acting flag-transitively on V throughout the proof. 
Clearly, in the sequel we may assume that A; > 6 as trivial Steiner 6-designs 
are excluded. We will examine in this subsection successively those cases 
where G is of affine type. 

Case (1): G ^ AGL{1, 8), ArL{l, 8), or ArL{l, 32). 

We may assume that A; > 6. If f = 8, then Corollary [10] would imply 
that A; = 6. For v = 32, we have |G| = hv{v — 1) and Lemma [7] immedi- 
ately yields that G < Aut(P) cannot act flag-transitively on any non-trivial 
Steiner 6-design T). 

Case (2): Gq = SL{d,2), d>2. 

We may argue, mutatis mutandis, as in the corresponding case in Main 
Theorem [TJ 

Case (3): Go ^A7,v = 2^. 

As V = 2^, we have /c < 8 by Corollary llOi But, Lemma [8] (c) obviously 
eliminates the cases when k = 7 or 8. 



5.2. Groups of Automorphisms of Almost Simple Type. 

We will examine in this subsection successively those cases where G is of 
almost simple type. 

Case (1): N = A^, v >5. 

We may assume that v > 8. But then A^, and hence also G, is 6-transitive 
and does not act on any non-trivial Steiner 6-design D due to [27, Thm. 3] . 

Case (2): = PSL{2, q), v = q + 1, q = p"" > 3. 
For the existence of flag-transitive Steiner 6-designs, necessarily 
q{q - l){q - 2){q - 3){q - A) 



I Go I 



\PrL{2,q)o\=q{q-l)e 



{k - l){k - 2){k - 3){k - 4:){k - 5) 
must hold in view of Lemma [71 Thus, we have in particular 
(20) iq-2){q-3){q-4:) \ {k-l){k-2){k-3){k-4:){k-5)e, where e < loggg. 

But, on the other hand. Corollary [10] yields k < \_y/q -\- 1 + |J < q2 -\- 5. 
Hence, in view of property (I20p . we have only a small number of possibilities 
to check, which can easily be ruled out by hand using Lemma [8] (c). There- 
fore, G < Aut(2?) cannot act flag-transitively on any non-trivial Steiner 
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6-design V. This has also been proven in [9l Cor. 4.3], whereas our esti- 
mation is shghtly better. 

Case (3): N = M^, v = 11, 12, 22, 23, 24. 

Due to Corohary \T0\ we obtain for ij = 11 or 12 that k < 7, and for 
V = 22, 23 or 24 that k < 9, and the very smah number of cases for k can 
easily be eliminated by hand using Lemma [71 

Case (4): N = Mn, v = 12. 

By the same arguments as in the corresponding case in Main Theorem [H 
it follows that G < Aut(D) cannot act on any Steiner t-design D. 

This completes the proof of Main Theorem [2l 



Acknowledgment. I am grateful to C. Hering for helpful conversations. 
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